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[57] ABSTRACT 

To the switching node belongs at least one coupling 
element which has n input lines and n output lines op- 
tionally connectable to them via a space switch. To 
each of the input lines a buffer store is assigned in which 
k data packets are storable and which has m^k output 
terminals via which m data packets are simultaneously 
suppliable to the space switch having m Xn input termi- 
nals and n output terminals. The storage addresses, 
under which the data packets to be routed are stored in 
the individual stores, are stored in accordance with the 
address signals contained in the data packets and stored 
in queue buffer stores assigned to the output lines. The 
queue buffer stores are cyclically accessible by a central 
control device for making available storage addresses. 
On the basis of storage addresses made available in such 
manner the central control device, on the one hand, 
controls the setting of the space switch and, on the 
other hand, the output of data packets from the buffer 
stores. 

3 Claims, 4 Drawing Sheets 
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lectiveJy called up by the central control device for a 
SWITCHING NODE FOR SWITCHING DATA transmission to the n output terminals of the space 
SIGNALS TRANSMITTED IN DATA PACKETS switch from the individual peripheral buffer stores, with 

the buffer stores in each instance permitting the simulta- 
The invention relates to a switching node for switch- 5 neous output of up to m data packets, 
ing data signals transmitted in data packets. The switch- In accordance with another aspect of the present 
ing node includes at least one coupling element which invention, the starting position for the cyclical access- 
has n input lines and n output lines selectably coupled to ing of the queue buffer stores by the central control 
the input lines via a space switch, and a buffer store device shifts in successive time intervals by one queue 
associated with each of the input lines. The buffer stores 10 buffer store. 

may store k data packets occurring on the particular This offers the advantage that the n output lines of the 
input line are storable before being further routed to the coupling element are included equally in the transmis- 
output line identified by the address signals contained in sion of data packets. If the n storage addresses made 
the particular data packet. In addition, the buffer stores successively available by the central control device in 
have a plurality of m^k output terminals via which 15 the course of a cyclical accession identify more than m 
simultaneously m data packets stored in the particular data packets from one buffer store, then, in the particu- 
buffer store and to be further routed to m different lar time interval, only those output lines can be included 
output output lines are suppliable to a space switch in a transmission of data packets which are assigned to 
having mXn input terminals and n output terminals. the first m queue buffer stores. The number of output 

In known switching nodes, such as are known, for 20 lines beyond that are excluded from a transmission of 
example, from U.S. Pat No. 4,491,945, issued Jan. 1, data packets. If a fixed starting position for the cyclical 
1985 to Turner, the buffer stores associated with the accession of the queue buffer stores were used, this 
input lines each have only one output terminal. Thus, at would result in a fixed group of output lines which 
any given time only one data packet can be transmitted would be subjected to such an exclusion, 
from a buffer store to the space switch. 25 In accordance with yet another aspect of the present 

In order to improve traffic handling ability, the sug- invention, if, during the cyclical accession of the queue 
gestton has already been made to equip each of the buffer stores within one time interval, a storage address 
buffer stores provided in a coupling element of a is output by at least one of the queue buffer stores which 
switching node with m output terminals which can be identifies a buffer store whose m output terminals are 
supplied to a space switch having mXn input terminals 30 already occupied for the output of data packets, the 
and n output terminals. central control device accesses the particular queue 

Furthermore, it is already known from ISS 87 Conf. buffer store again to output the storage address next in 
Rec, pages 974 to 978 to place the data packets trans- line. This results in the advantage of increasing the 
mitted via the input lines of a coupling element into switching capacity of the switching node, 
intermediate storage in a central store and to deposit the 35 In the drawings: 

storage addresses of the individual packets in queue FIG. 1 is a block diagram of a coupling element in 

stores associated with the output terminals of the cou- which the invention is applied; 

pling element. FIG. 2 is a block diagram of a possible structure of a 

It is desirable that in a switching node of the initially buffer store shown only schematically in FIG. 1 and a 
stated type, the switching process of data packets stored 40 buffer store control device connected therewith; 
in the buffer stores of a coupling element can be con- FIG. 3 is a time diagram which will be discussed in 
trolled with low control complexity. the course of the specification; and 

In accordance with principles of the present inven- FIG. 4 is a block diagram of a possible structure of a 
tion, in a switching node of the initially stated type, a central control device shown only schematically in 
control device belongs to the buffer stores. Upon re- 45 FIG. 1, 

ceiving a data packet in a free storage space of the par- In FIG. 1 a coupling element of a switching node is 
ticular buffer store, the control device makes available a depicted in the form of a block diagram. Only those 
storage address identifying the particular storage area, circuit parts are given which are essential to a compre- 
an identification of the particular buffer store and ad- hension of the present invention, 
dress signals contained in the particular data packet 50 The coupling element has n input lines El to En of 
identifying one of the output lines. A queue buffer store which only input lines El and En are shown. The input 
is assigned to each of the output lines. The storage ad- lines may be connected with end devices (not shown) 
dresses, made available by the control devices may be outputting data packets or with output lines of one or 
stored in the queue buffer stores, according to the several preceding coupling elements (also not shown) of 
packet address signals also made available by the con- 55 the switching node. Each of the input lines has a buffer 
trol devices. Each of the queue buffer stores is cycli- store assigned to it in which k data packets are storable. 
cally accessible by a central control device at predeter- The buffer store assigned to input line El to En is de- 
mined time intervals for the output of one storage ad- noted by PS1 and PSn respectively. Each of the buffer 
dress. The central control device controls the setting of stores is controllable by a separate buffer store control 
the space switch on the basis of the storage addresses 60 device connected with the associated input line. The 
made available by the queue buffer stores, and supplies buffer store control device assigned to buffer store PS1 
the waiting storage addresses to the control devices and PSn is denoted by PSS1 and PSSn, respectively, 
together with instructions regarding the output terminal The buffer stores PS1 to PSn each have m ^ k output 
of the particular buffer store to be used for the output of terminals I, . . . , m which are coupled to a space switch 
a data packet for the control of the output of data pack- 65 RK. This space switch is equipped with mXn input, 
ets from the buffer stores. terminals and n output terminals corresponding to the n 

The invention offers the advantage that, with rela- buffer stores. The n output terminals are connected to 
tively low control complexity, data packets can be se- output lines Al to An which may be connected to end 
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devices (not shown) receiving data packets or an input addresses to the corresponding buffer store control 

line of one or several succeeding coupling elements devices, via the bus line system BUS2, during each fixed 

(also not shown) of the switching node. time interval. A buffer store control device may receive 

For setting the space switch RK, a central control m storage area addresses corresponding to the number 
device ZST, for example in the form of a microproces- 5 of output terminals of the associated buffer store. In 
sor configuration, is connected to it via a bus line system accordance with the. storage area address or storage 
BUS1. The central control device ZST has n queue area addresses which a buffer store control device re- 
buffer stores API to APn which are assigned individu- ceives, the particular buffer store control device ac- 
ally to the output lines. This central control device is, cesses the associated buffer store and causes it, through 
moreover, in connection with said buffer store control 10 a corresponding number of read commands, to output 
devices PSS1 to PSSn via a bus line system BUS2. one or several data packets. The output terminal to be 

In operation, the assumption is made that address used for each packet is determined by the information 

signals, associated with virtual connections, are in- which is included with each of the storage area ad- 

cluded with the data packets supplied to the coupling dresses. 

element via the individual input lines El to En. The 15 During the cyclical query of the queue buffer stores 

address signals designate the output line of the coupling API to APn by the central control device ZST, one of 

element selected for the particular virtual connection. the queue buffer stores may include a storage area ad- 

These data packets may be preprocessed appropriately, dress which identifies a buffer store whose m output 

possibly, for example, by devices preceding the cou- terminals are already allocated to transmit data packets 

pling element. The data packets may be of fixed length. 20 in response to storage area addresses made available 

The data packets supplied, for example, sequentially previously. In such a case, in the described embodiment 

via the input line El to the coupling element are placed example, the central control device ZST accesses the 

into intermediate storage in buffer store PS1 before particular buffer store again to output the storage area 

being routed further via the coupling element. This address next in line. If this storage area address also 

temporary storage takes place under the control, of the 25 identifies a buffer store whose output terminals are ai- 

buffer store control device PSS1 which, upon the ar- ready occupied, then the access process is repeated until 

rival of a data packet, accesses a free storage area of a storage area address is found which identifies a buffer 

buffer store PS1 for the intermediate storage. After the store which does not have all of its output terminals 

temporary storage of the data packet, the buffer store allocated to transmit data packets, 

control device PSS1 sends the address signals included 30 Previously, the assumption was made that each of the 

in this data packet, and the address of the storage area buffer stores PS1 to PSn has m^k output terminals. If 

under which the just accepted data packet is stored to the number of output terminals per buffer store is se- 

the central control device ZST via the bus line system lected to be, for example, m=2, then the capacity of the 

BUS2. This storage area address also identifies the described coupling element to put data packets through 

buffer^store PS1. 35 relative to a coupling element with buffer stores having 

The same processes take place in the remaining buffer only one output terminal can be increased to between 60 

stores (PS2 to PSn) and buffer store control devices to 90%. This throughput capacity may, however, be 

(PSS2 to PSSn) belonging to the coupling element dur- increased further by increasing the number of output 

ing the temporary storage of data packets arriving on terminals per buffer store. 

input lines E2 to En. 40 In FIG. 2, using buffer store PS1 and the buffer store 
The central control device ZST enters the storage control device PSS1 as an example, a possible structure 
area addresses supplied to it into queue buffer stores of the buffer store shown in FIG. 1 and the buffer store 
(API to APn) corresponding to the output terminals Al controls connected therewith are given. It is assumed 
to An according to the address signals occurring with that, as already mentioned above, the individual data 
each of the storage area address identifying the corre- 45 packets are preprocessed by a device preceding the 
sponding one of the output lines Al to An. These queue buffer store in such a way that address signals are in- 
buffer stores (first-in-first-out (FIFO) stores) are cycli- eluded with them by which one of the output lines of 
cally accessed at predetermined time intervals which, the coupling element is designated. The input line El 
for example, correspond to the length of time that a data connected to buffer store PS1, and shown only sche- 
packet requires to be transmitted. The queue buffer 50 matically in FIG. 1, may be implemented as a multibit 
stores make available the oldest storage area address digital signal line with a plurality of individual lines a 
stored in them first. On the basis of the storage area part of which is used for the serial transmission of data 
addresses made available successively in this way, the packets in 8-bit groups called bytes herein, and another 
central control device ZST sets the space switch RK part for the transmission of the address signals, 
via the bus line system BUS1. To this end, of the total 55 The buffer store PS1 has a read-write random access 
present mXn input terminals of the space switch, a memory RAM which, on the input side, is connected to 
maximum of n input terminals are connected, via cou- the individual lines of the multibit digital signal line El 
pling points, to the output lines Al to An. carrying the bytes of the data packets. This read-write 
In the here described embodiment, during the cycli- memory contains a total of k storage areas 1 to k in each 
cal access of the queue buffer stores by the central con- 60 of which the bytes of a data packet is storable in succes- 
trol device in successive time intervals, the starting sive storage cells. On the output side, m parallel-to- 
queue buffer store accessed during each such a cycle is serial converters PS-R1 to PS-Rm are connected to the 
shifted each time by one queue buffer store. For exam- read-write memory. These registers, which form output 
pie, if the preceding cycle started with queue buffer terminals 1 to m of buffer store PS1 shown in FIG. 1, 
store API, then the current cycle starts with queue 65 individually accept a byte occurring as a result of a read 
buffer store AP2. process at the output terminal of the read-write memory 
After setting the space switch RK, the central control RAM in response to a signal at a control input terminal, 
device ZST routes the successive selected storage area As will be explained below in fuller detail, in the course 
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of a control cycle one byte can be received by each of basis of the occurrence of these write pulses and the 
the m parallel-to-serial converters. These bytes are sub- incrementing of the byte counter SZ, the individual 
sequently simultaneously further routed serially to the bytes of the data packet being received are stored se- 
space switch RK. quentially in storage cells of the read-write memory. 

For controlling the read- write memory RAM, an 5 After the storage of the complete data packet, the store 
address multiplexer AM of the buffer store control BSP in processor PR is accessed and, in preparation for 
device PSS1 is connected to the address input terminals the reception of the next data packet, a starting address 
of the read-write memory RAM. This address multi- of the next free storage area of the read-write memory 
plexer is subdivided into two parts SB-A and OCT-A. RAM is sent into register S. Moreover, as already stated 
Connected to part SB-A are a register S for storing a 10 above, the address signals included with the received 
storage area address to be used for storing during write data packet and the starting address of the storage area 
processes and m registers denoted LI to Lm for storing of the read-write memory RAM use to store this data 
a storage area address to be used during read processes. packet is transmitted via bus line system BUS2 to the 
Registers LI to Lm correspond to the output terminals central control device ZST. 

of buffer store PS1 denoted 1 to m. To part OCT- A, in 15 The central control device ZST routes, in fixed time 
contrast, a byte counter SZ for write processes and a intervals, n control data words successively to selected 
byte counter LZ for read processes are connected. buffer store control devices, via bus line system BUS2, 
These byte counters each have a counting period corre- in order to include the particular associated buffer store 
sponding to the number of bytes contained in a data in a transmission of data packets via the space switch 
packet and are triggered by a pulse generator IG. This 20 RK. Contained in these control data words are the 
pulse generator, in addition, also supplies control signals starting address of that storage area of the read-write 
to the address multiplexer AM and to a decoder DEC in memory RAM in which the data block to be transmit- 
the course of a control cycle. The latter has m output ted is stored, and information regarding the output ter- 
terminals which are connected to the above stated con- minal of the particular buffer store to be used for the 
trol input terminals of the parallel-to-serial converters 25 transmission. For example, the buffer store control de- 
PS-R1 to PS-Rm. vice PSS1 depicted in FIG. 2 may receive up to m 

To the buffer control device PSS1 belongs, in addi- control data words corresponding to the number of 
tion, a processor PR, which is formed, for example, output terminals present in the associated buffer store 
from a microprocessor configuration. This micro- PS1. Upon receiving these control data words the cited 
processor configuration has a microprocessor MP to 30 starting addresses are sent into the registers LI to Lm 
whose bus system a storage arrangement comprising on the basis of the output terminal information, 
stores BSP and M is connected as well as four interface Subsequently a control cycle is carried out by buffer 
devices PI to P4. Store M functions in known manner store control device PSS1 which extends over the dura- 
as working and program storage, while in the storage tion of the just started time interval and is subdivided 
cells 1 to k associated with store BSP the actual states of 35 into a number of subcycles each having a duration equal 
occupancy of. storage areas 1 to k of the read-write to the time required to transmit a data packet containing 
memory RAM are stored. the maximum number of bytes which may be contained 

To the interface device PI the input terminals of in a data packet. In each of these subcycles, control 
previously cited registers S and LI to Lm are con- signals are successively routed via the line configuration 
nected, while the interface device P2 is connected to the 40 S to the address multiplexer AM and the decoder DEC. 
multibit digital signal line El. Via the interface device Through these control signals, the starting addresses 
P3, the buffer store control device PSS1 is coupled to stored in registers LI to Lm and the current count of 
the bus line system BUS2 shown in FIG. 1. Lastly, to byte counter LZ are made available as address signals to 
the interface device P4 a line labeled WR as well as the read-write memory RAM for reading out bytes in 
reset lines Rl and R2, for the byte counters, are con- 45 time division multiplex operation. The byte counter LZ 
nected. Via line WR write pulses are sent to the read- assumes its initial count at the beginning of the control 
write memory RAM. cycle through a reset signal on reset line R2. At the end 

In the previously cited store BSP, the current occu- of each subcycle, starting from the initial counter count, 
pancy of the storage areas of the read-write memory the current count is incremented. 
RAM is stored. On the basis of this occupancy, the 50 In each of the just explained subcycles m bytes are 
microprocessor MP determines a nonoccupied storage read out from m different data blocks and supplied to 
area in which a data packet occurring subsequently on the parallel-to-serial converters PS-R1 to PS-Rm. 
the multibit digital signal line El may be stored. The These registers are activated successively via decoder 
starting address of this storage area is subsequently sent DEC for the reception of a byte. After this byte has 
into register S. 55 been received, a simultaneous serial transmission to 

Upon the occurrence of a data packet on multibit space switch RK takes place, 
digital signal line El, which is recognized by the micro- The remainder of the previously described control 
processor on the basis of the packet header information, cycle is so defined that in each subcycle a byte of a data 
the already cited pulse generator IG sends, via a line packet on multibit digital signal line El can also be 
configuration S, a control signal to the address multi- 60 written into the read-write memory RAM. This is also 
plexer AM. Through this control signal, the address evident in the time diagram depicted in FIG. 3 which 
multiplexer is controlled in such a way that it supplies illustrates two successive subcycles p and p+ 1, In FIG. 
the previously cited starting address stored in register S 3, the top line represents the count q and q+ 1 of byte 
and an initial count in byte counter SZ as an address counter SZ. The next line represents the count r and 
signal to the read-write memory RAM. This initial 65 r+ 1 of byte counter LZ. The next two lines represent 
counter count is set through a reset signal on reset line the address signals occurring at the output terminals of 
Rl. Furthermore, the microprocessor MP sends, via parts SB-A and OCT-A, respectively, of the address 
line WR, write pulses to the read-write memory. On the multiplexer AM. The next line represents the position in 
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time of a write pulse WR, The bottom-most lines repre- 
sent control signals £1 to Em, respectively, occurring 
on line configuration S (of FIG. 2). 

In FIG. 4 a possible structure of a portion of the 
central control device ZST (of FIG. 1). In FIG. 4, the 5 
central control device has a microprocessor MP1 to 
whose bus system two interface devices, P5 and F6, and 
a storage arrangement comprising a store Ml and a 
read-write memory PS-M are connected. The interface 
device P5 is provided to allow data exchange with the 1° 
buffer store control devices PSS1 to PSSn via the bus 
line system BUS2. The central control device ZST is 
coupled to the bus line system BUS1, via the interface 
device P6. 

Store Ml functions in known manner as working and 15 
program storage. The above cited queue buffer stores 
API to APh, assigned to output lines 1 to n (of FIG. 1), 
are allocated to store PS-M. The store PS-M has storage 
areas API to APn, corresponding to these queue buffer 
stores, which are accessible in response to the address 
signals, occurring in the data packets, supplied to the 
central control device ZST. Each of these storage areas 
is subdivided into t storage cells, where t may be, for 
example, defined to be 64 to give a storage capacity to ^ 
the buffer stores PS1 to PSn of 20 data packets each. 
These storage cells function for storing the storage area 
addresses routed from the buffer store control devices 
and the just cited address signals indicating the location 
at which the data packets to be transmitted via the 3 q 
particular output line are stored in buffer stores PS1 to 
PSn. For this storage, which may be carried out for 
example according to a list of free storage cells present 
in store Ml, a cell part denoted by ADR is provided in 
each of the storage cells. In a further cell part RF, the 35 
sequence of arrival of the individual storage area ad- 
dresses and, hence, the sequence of the data packets to 
be transmitted is marked. This sequence is accessed 
during each write and read of storage area addresses, 
for example, according to a known concatenation prin- 40 
ciple. 

The microprocessor associated with the central con- 
trol device ZST selects, in each of successive time inter- 
vals, n data packets for further routing to the n output 
terminals of space switch RK, on the basis of the storage 45 
area addresses deposited in the just described store 
PS-M. As a function of the work-load of the individual 
output terminals of space switch, up to m data packets 
stored in the same buffer .store can be taken into consid- 
eration. After such a selection, a control of the space 50 
switch RK in the above given manner and routing of 
control data words to the possible buffer store control 
devices takes place. 

In conclusion, it may be pointed out that in conjunc- 
tion with FIG. 4 only an embodiment example for the 55 
queue buffer store has been described. These may, how- 
ever, also be realized in a therefrom variant form. 

What I claim is: 



1. A switching node for switching data signals trans- 
mitted in data packets including address signals, com- 
prising: 

a space switch having a plurality mXn of input termi- 
nals and a plurality n of output terminals with 
m=n; 

at least one coupling element including a plurality n 
of input lines and a plurality n of output lines select- 
ably coupled to the input lines via said space 
switch; 

a plurality of buffer stores being respectively associ- 
ated with the input lines, in each of which a plural- 
ity k of data packets with m^k occurring on the 
particular input line are storable before being 
routed to the output line identified by the address 
signals contained in the particular data packet, and 
having a plurality m of output terminals via which, 
simultaneously, m data packets stored in the partic- 
ular buffer store and to be routed to m different 
output lines are suppliable to the space switch; 

a plurality of control devices, respectively associated 
with the buffer stores, which, upon the reception of 
a data packet into a free storage space of the partic- 
ular buffer store, makes available a storage address 
identifying the particular storage area, the particu- 
lar buffer store, and the address signals contained in 
the particular data packet identifying one of the 
output lines; 

a queue buffer store assigned to the output lines in 
which, according to the address signals made avail- 
able by the control devices, the storage addresses 
occurring together with them can be written, 
wherein the queue buffer stores are cyclically ac- 
cessible by an associated central control device in 
given successive time intervals each time for the 
output of one storage address; wherein 

the central control device, on the basis of the storage 
addresses made available by the queue buffer stor- 
ages, controls the control of the space switch and, 
for the control of the output of data packets from 
the possible buffer stores, supplies the available 
storage addresses and information regarding the 
output terminal of the particular buffer store to be 
used for the particular output of a data packet, to 
the control devices associated with them. 

2. The switching node of claim 1, wherein, in succes- 
sive time intervals, the starting position for the cyclic 
access of the queue buffer stores by the central control 
device is shifted by one queue buffer store. 

3. The switching node of any one of claims 1 or 2, 
wherein the central control device, in the event that in 
the cyclic access of the queue buffer stores from at least 
one of the queue buffer stores, a storage address is made 
available which identifies a buffer store whose m output 
terminals are already occupied for the output of a data 
packet, accesses the particular queue buffer store again 
to output the storage address which is next in line. 
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